IP-BASED 




FOR WIRELESS LAN VIRTUAL OPERATORS 



' CROSS-REFERENCE TO RELATED APPLICATIONS. 
• [oooi] This application claims the benefit of U.S. 

Provisional Application No. 60/279,724, filed March 30, 
5 2001. Application 60/279,724 is incorporated herein by 
reference in its entirety. 
BACKGROUND OF THE INVENTION. 



Background reading. 
[0002] The documents identified below provide useful 

10 background information on wireless technology. In the 
ensuing description, abbreviated reference to these 
documents is conveniently made using the corresponding 
letter shown by each document. 

[0003] (A) . IEEE standard, "Information technology - 

15 Telecommunication and information exchange between systems 
- Local and metropolitan area networks - Specific 
requirements - Part 11: Wireless LAN Medium Access Control 
(MAC) and Physical Layer (PHY) specifications". 

[0004] (B) . Bluetooth Special Interest Group, "The 

20 Bluetooth Specification", 

http : //www. bluetooth. com/developer /specif icat ion/ cor e_10_b . 

pdf . 
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f [0005] (C) . Apple Computer, Inc., "Airport Wireless 

• Networking: A Technical Overview", 
http : / /www . apple . com/airport /pdf /AirPort_WP-b . pdf . 

[0006] (D) . Lucent Technologies, "ORINOCO Overview", 
5 ftp : / /ftp . orinocowireless . com/pub /docs /ORINOCO /BROCHURES /or 
inoco .pdf . 

[0007] (E) . Cisco Systems, "Cisco Aironet 350 Series 
Wireless LAN Security" , 

http: //www. cisco. com/warp/public /cc/pd/witc/ao3 5 Oap/prodlit 
10 / a350w_ov.htm. 

[ooos] (F) . Nokia Corporation, "The Nokia Public Access 
Zone Solution" , 

http: //www.nokia. com/serviceproviders/pdf s/paz_brochure .pdf 
[ooo9] (G) . Nokia Corporation, "The Nokia Operator 
15 Wireless LAN", 

http : / /nokia . com/press /background/pdf /OWLAN . pdf . 

[ooio] (H) . Stephen Weinstein, Jun Li, Junbiao Zhang, 

Nan Tu, "Public Access Mobility LAN: Extending the Wireless 

Internet into the LAN Environment", Accepted by IEEE 
20 Personal Communications Magazine, Special Issue on Mobile 

and Wireless Internet: Architectures and Protocols (not yet 

published) . 

toon] (I) . HiperLAN2 Global Forum, " HiperLAN/2 - The 
Broadband Radio Transmission Technology Operating in the 5 
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GHz Frequency Band" , 
• http: //www.hiperlan2 . com/web/pdf /whit epaper .pdf . 

[00123 (J) . HomeRF Working Group, "HomeRF Technical 
Overview Presentation" , 
5 http: //www.homerf . org/data/ tech/techpres .pdf . 

[ooi3] (K) . IP Security Protocol Charter, "IP Security 
Protocol" , http: / /www. ietf . org/html . charters/ipsec- 
charter.html . 

[ooi4] (L) . Charles E. Perkins, "Mobile IP Joins Forces 
io with AAA," IEEE Personal Communications, August, 2000. 

[ooi5] The foregoing documents are incorporated by 
reference in their entirety for their useful background 
information, as indicated in the remainder of this 
description. 

15 delated work. 

[ooi6] Wireless LAN (WLAN) technologies, especially the 

IEEE 802.11b standard, have received great attention in 

recent years. Commercial products such as Apple's Airport 

(C) , Lucent's WaveLAN (D) , and Cisco's Aironet (E) are 

20 widely available on the market and are making wireless LAN 

accesses fast, convenient and economical. Wireless LAN 

Access Points (AP) are not only installed in corporate 

environments as a convenient extension to the wired LAN, 

but are starting to be deployed in public hot spots such as 
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* airports, hotels and Internet cafes as a means for public 
' Internet access. Mobile users can get fast and reliable 
Internet access at these hot spots using their laptop 
computers or other mobile devices. A mobile terminal (MT) 
5 connects to an AP through a WLAN and uses the wired LAN to 
which the AP attached as a gateway for Internet access. 

[0017] Two business models are possible for a commercial 
WLAN at a hot spot: free access to attract customers (e.g. 
Internet Cafe), or paid access. In this description, the 
10 latter model is assumed. 

[ooi8] In order to ensure the proper operation under 
this model, it is critical that Authentication, 
Authorization and Accounting (AAA) be carefully done. Due 
to the transient nature of the WLAN usage scenario, it 
15 would be quite inconvenient and undesirable if a mobile 
user had to maintain an account with each WLAN provider or 
had to go through the payment transaction process (e.g. 
credit card) each time he starts using a WLAN. Such an 
inconvenience would reduce the user's interest in using the 
20 WLAN services and would mean less business opportunities 
for the WLAN operators . 

[0019] One promising solution to this problem is to use 
the mobile user's Internet Service Provider (ISP) for all 
AAA transactions. The WLAN access experience for the mobile 
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Y user would then be just like any typical Internet access 
' experience. In effect, these ISPs serve as virtual 
operators that maintain contractual relationships with WLAN 
providers. Such a solution is mutually beneficial: It 
5 allows the ISPs to provide additional revenue generating 
services and increase their user base. The convenience and 
the security assurance from the same ISP also give mobile 
users greater interest and confidence in using the WLAN 
services . 

10 [0020] In this discussion, the terms "virtual operator" 

and "ISP" may therefore be used interchangeably. It will be 
appreciated that a virtual operator ISP need not at all be 
the same ISP as the ISP that provides Internet connectivity 
to the WLAN provider. 

15 E0021] It can be envisioned that a single WLAN operator 

may maintain contracts with several ISPs. To each ISP, the 
WLAN appears as a dedicated LAN for the ISP's mobile 
subscribers to access the Internet. Such a conceptually 
dedicated LAN is important for many reasons such as per ISP 

20 Service Level Agreement (SLA) provisioning, security 
enforcement and service billing. 

[0022] In essence, the goal of any virtual operator AAA 
scheme is to build the trust relationship among mobile 
users, access points and ISPs. There are many challenges to 
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1 the design of a sound and efficient AAA scheme. Among them, 
' the following are most prominent: 

Mutual authentication. 
[0023] Access points need to authenticate wireless users 

5 to ensure that only authorized users can access the 

Internet and local services /resources 

[0024] Wireless users need to make sure that the access 

point is not a "rogue access point" which intercepts user 

traffic and steals information 

io Key distribution. 

[0025] Because mobile users can use wireless services at 

any public hot spots, it cannot be assumed that the users 

know the shared key (broadcast key or per session key) with 

each access point. 

15 Open air problem. 

[0026] Before a shared key is agreed upon by both the 

mobile user and the access point, the transmission between 

the user and the access point may be captured by anyone. No 

sensitive information (e.g. clear text password) can be 

20 exchanged at this stage. 

Accounting Dispute. 
[0027] Because virtual operators and WLAN operators are 

in separate administrative domains, the virtual operators 
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' cannot fully trust the WLAN operators to provide accurate 
' accounting information. They must have a means to resolve 
accounting disputes with / of mobile users. 
SUMMARY OF THE INVENTION. 

5 [0028] In this description, there is a discussion of 

various existing virtual operator AAA solutions, and also a 
presentation of a novel solution that is entirely based on 
IP. By converging both the AAA process and data 
transmission at the IP layer, the solution described herein 

10 is very simple to implement and flexible. 

[0029] IPSEC is used between access points and mobile 
terminals for per-packet authentication. In an embodiment, 
IPSEC is used for per-packet encryption. This provides a 
widely available strong security solution that gets around 

is the problems in the Wired Equivalence Privacy (WEP) 
algorithm and the lack of multiple session key support in 
most AP products. A packet filtering function employed at 
an AP, similar to the firewall function, serves as a 
transparent mechanism for controlling not only 

20 authentication and authorization, but also packet level 
accounting. With a mutual proof mechanism, embodiments of 
the invention avoid potential accounting disputes without 
requiring all mobile traffic to go through a central 
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1 entity. This mutual proof mechanism thus results in a more 
' efficient and more scalable solution. 

[0030] Compared with existing solutions, embodiments of 
the invention are air interface independent and 
5 interoperable with wireless LAN cards from different 
vendors. It is thus especially useful for a public access 
LAN environment where multiple wireless access 
technologies, a diverse set of wireless products and 
different types of wireless operators may coexist to 
10 provide mobile users with convenient and comprehensive 
wireless access solutions. 

[0031] The operation details are explained and compared 
with other solutions in the context of exemplary 
embodiments using IEEE 802.11b WLANs , but it will be 
15 appreciated that all of the discussion applies to all other 
types of WLANs. 

BRIEF DESCRIPTION OF THE DRAWING FIGURES. 

[0032] Fig. 1 shows, in highly simplified schematic 
form, the interaction between the various entities 
20 participating in the described system according to one 
embodiment . 

[0033] Fig. 2 shows a preferred message exchange 
sequence for user authentication. 
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» 

1 [0034] Fig. 3 shows, in the format of a state machine, 

' the operations at a mobile terminal (MT) according to an 
embodiment . 

[0035] Fig. 4 shows, in the format of a state machine, 
5 the operations at an authentication server according to an 
embodiment . 

[0036] Fig. 5 shows, in the format of a state machine, 
the operations at an access point (AP) according to an 
embodiment . 

10 DETAILED DISCUSSION OF THE PREFERRED EMBODIMENTS. 

[0037] The description below is organized as follows: In 
the section entitled "Problems with Prior Approaches, " 
conventional virtual operator AAA solutions are described, 
and there is a discussion of their strengths and 

is weaknesses. In the section entitled, "IP based AAA scheme," 
the overall framework and the general procedure of the 
novel AAA scheme is described. Some major differences 
between the inventive scheme and existing solutions are 
also highlighted. Then, the state machines related to the 

20 AAA process on the MT, the AP and the ISP server are 
presented in section entitled, "State machines". 

[0038] In this discussion, it will be appreciated that 
an AP may be implemented in a number of concrete ways as 
will be evident to one familiar with this field. In 
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particular, an AP may include a processor and a memory 
under control of the processor. The memory may be provided 
with instructions (software) that are executed by the 
processor, and enable the processor to cause the AP to 
perform in certain ways. Likewise, an AP could be 
implemented entirely in hardware, or partly in hardware and 
software. The embodiments described herein can thus be 
realized in a variety of ways, and it will be understood 
that the invention applies to any manner in which an AP 
and/or wireless network can be so realized. 
Problems with Prior Approaches. 

[0039] Several companies are now offering Wireless LAN 
products with virtual operator AAA support, most notably 
among them are Cisco, Lucent and Nokia. These products are 
now discussed, along with mobile IP. As will be seen, most 
of these prior approaches and solutions do not address the 
accounting aspect of AAA, or they assume that access points 
are fully trusted by mobile users. 

Lucent Technologies . 
[0040] Lucent Technologies offers the ORINOCO family of 

wireless LAN products. The ORiNOCO access points have built 

in mechanisms for virtual operator based authentication 

using the RADIUS protocol. The basic procedure is as 

follows . 
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[0041] Immediately after association, the mobile 
1 terminal and the access point start a shared key generation 
process using the Dif f ie-Hellman algorithm: First, each 
side generates a private key / public key pair. Then, they 

5 exchange their public keys. Finally, a shared secret key 
can be generated by each side from its private key and the 
other's public key. This is a per session key and can be 
used to encrypt all communication between the access point 
and the mobile terminal user. The problem with this 

10 communication channel is that the mobile user cannot fully 
trust the AP because this AP could be a rogue AP. It only 
prevents others from listening to their communication. 
After this channel is established, the mobile user then 
initiates a login session with the RADIUS server through 

is the AP. Only a one way authentication (user is 
authenticated by the RADIUS server) is done. 

[0042] The major problem with this approach is that 
mutual authentication is not considered. Thus a rogue AP 
can take advantage of the weakness in this solution and 

20 pretend to the user that the RADIUS server has approved the 
user. Another problem is that the secure channel 
establishment procedure (but not the Dif f ie-Hellman 
algorithm) is Lucent proprietary. It also requires that the 
APs support dynamic layer 2 session keys. 
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Cisco. 

[0043] Cisco's wireless LAN products are based on the 
technologies acquired from Aironet. The virtual operator 
support is based on a draft standard proposal jointly 
submitted to the IEEE 802.11 standard group by Cisco, 
Microsoft, Intel, Symbol and Informed Technology. The 
proposed authentication procedure is described in the 
following . 

[0044] The proposal uses 802. lx and EAP to provide a 
virtual link between the access point and the mobile 
terminal. A mobile terminal associates with an AP using 
open authentication (no encryption) , After the association, 
the AP runs a filter which only lets 802. lx traffic (user 
authentication information) through. The user uses the AP 
as a relay point and mutually authenticates with the AAA 
server (Kerberos standard, RADIUS optional) . Upon 
authentication, the AAA server sends both the access point 
and the user a per session key (encrypted) . This key is 
used between the mobile user and the access point for a 
secure channel. The access point then sends the user the 
WEP broadcast key through this channel. Note that this 
channel can be trusted by the mobile user because the AP is 
authenticated by the user. 
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* [0045] This solution requires modifications (albeit 

' small changes) to both 802 . lx and 802.11. It also requires 
mobile terminal support for 802. lx and EAP. APs need to 
provide support for dynamic per session keys. The most 
5 serious problem with this solution is that all session keys 
between MTs and APs are assigned by the ISP even though 
these keys should be local to each AP. This is clearly 
undesirable, especially when multiple ISPs are involved. 

Nokia . 

io [0046] Nokia also has a series of wireless LAN products 

based on IEEE 802.11b. From the beginning, Nokia has 
targeted their products for network access in public "hot 
spots". Their "public access zone" solution (F) , for 
example, provides a complete set of wireless LAN equipment 

is to support wireless LAN for airports, hotels and railroad 
stations. Each set contains a number of access points and a 
gateway router connecting these access points to the 
Internet. However, judging from the available technical 
information about the "public access zone" solution, 

20 virtual operator support is not carefully considered. Only 
one way authentication is performed by the access point to 
ensure that mobile users have the permission to access the 
wireless LAN. Recently, Nokia announced their "operator 
wireless LAN" (G) solution. It consists of wireless LAN 
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cards for the terminals, wireless access points, a public 
access controller and a GSM authentication and billing 
gateway. Each wireless LAN card has an integrated SIM card 
reader. It can thus be used for user authentication with 
GSM networks. The public access controller serves as a 
control point between the wireless LAN and the Internet. It 
is also responsible in relaying the authentication messages 
between the mobile terminals and the GSM gateway. RADIUS 
protocol is used between the public access controller an 
the GSM authentication and billing gateway. Each wireless 
operator LAN belongs to a single mobile operator, but 
global roaming can be achieved in a similar fashion as in 
the GSM network. This product solution is not yet 
available. Currently, Nokia only offers a conceptual 
description of this technology. 

[0047] Many technical details, especially those related 
to the AAA aspect, are quite unclear. For example, it does 
not specify: (1) whether mutual authentication between the 
mobile terminal and the public access controller is 
performed; and (2) how the mobile terminal communicates 
with the public access controller before successful 
authentication and how the controller prevents users with 
fake identity from accessing the network. 
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f [0048] While it is a convenient solution for the mobile 

.• users to utilize the same network for authentication and 
billing as used for their cellular phones, it is noted by 
the inventors that using Internet ISPs as virtual operators 

5 is a more generic solution. First, it is difficult to ask 
each mobile user to be equipped with a wireless LAN card 
capable of reading a SIM card, given the diversity of WLAN 
cards on the market . 

too49] Second, WLAN operators are currently closer to 

10 ISPs than to cellular providers in terms of offered 
services, i.e. IP data services. For example, it is easier 
for an ISP than for a cellular operator to reach an SLA 
(Service Level Agreement) with a WLAN operator for their 
mobile users. ISPs may also ask the WLAN operators to 

is provide local services such as caching and streaming. For 
these reasons, the non-limiting focus of the presently 
preferred AAA' scheme is on ISP based virtual operator 
scenarios . 

Mobile IP. 

20 [ooso] In (L) , a framework is presented in which AAA 

functions are integrated into mobile IP. Trust 
relationships among home AAA servers, local AAA servers, 
home agents, foreign agents and mobile stations are 
examined and an authentication model is proposed based on 
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these relationships. Although the model is designed 
■ specifically for mobile IP, it is applicable to 
authentication in wireless LAN public access. In fact, all 
of the solutions discussed in the previous sections follow 

5 either part or all of such a trust model. 

[oosi] It should be noted that the focus of the present 
discussion is significantly different from (L) . Whilst (L) 
mainly concerns with a general trust model and AAA 
framework, this paper concentrates on the technical methods 

10 in implementing a particular framework. This requires that 
both framework correctness and implementation efficiency be 
evaluated in a public access wireless LAN context. 

[0052] Additionally, some of the issues that are not 
addressed in (L) are resolved in the embodiments according 

is to the invention. These include, among others, mutual 
authentication between mobile stations and access points, 
and a proper framework to handle / avoid accounting 
disputes . 

IP based AAA scheme. 
20 [0053] In Fig. 1, a mobile terminal (MT) 110 

communicates with a wireless LAN access point (AP) 120. The 
AP 120 communicates with a communications network such as 
the Internet 140 over any interface 130 which may or may 
not be an integral feature of the AP 12 0. More 
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particularly, an authentication client such as a RADIUS 
client or the like (not shown) of the AP 120 communicates 
with an authentication server 150, such as a RADIUS server 
or the like, of an Internet service provider (ISP) . 

[0054] Fig. 1 shows a plurality of ISP's (1, 2, n) , 

each with a respective authentication server (150(1), 
150(2) , ... 150 (n) ) . 

[0055] In the present embodiment, the entire AAA process 
is carried out over the IP layer. That is to say, the 
processing of the AAA transactions is performed using only 
IP layer functions. Because the processing of the AAA 
transactions is performed using only IP layer functions, 
there is no need to use any authentication, authorization, 
or accounting functionality of any lower layers. Because 
there is no need to use such functionality of any lower 
layers, the processing of AAA transactions is made 
completely independent of layers below the IP layer, and 
can be performed in the same manner no matter which lower 
layer protocols are used. Processing of the AAA 
transactions using only IP layer functions thus achieves 
wireless protocol independence for AAA transactions. 

[0056] One significant feature that differentiates this 
approach from conventional schemes (and all other schemes 
from each other) is the way the AP 12 0 controls the 
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authentication by the MT 110, which includes the 
' establishment of the authentication channel, the 
controlling mechanism on the AP 12 0 and the session key 
assignment and management mechanisms. This requires that a 
5 router based controller be employed between the MT 110 and 
the ISP server for controlling MT 110 access and relaying 
AAA messages . 

[0057] Such a controller can be either . implemented in 
the AP 120 (e.g. as in PamLAN (H) ) , or in an external 

10 entity (e.g. the public access controller in Nokia's 
operator LAN) . Since the inventive approach works 
essentially the same way in both cases, the router based AP 
120 scenario will be assumed in the discussion hereafter of 
an exemplary embodiment. Because of the IP based solution, 

15 the inventive AAA scheme has at least the following 
benefits : 

too58] 1. It works over different air interfaces (e.g. IEEE 
802.11 (A), Bluetooth (B) , HiperLAN2 (I), homeRF (J), 
3G cellular) and across wireless LAN cards from 
20 different vendors. 

[0059] 2. It does not require modification to layer 2 
protocols (e.g. 802.11, 802. lx) 

[0060] 3. It does not require that the AP 120 support layer 
2 session keys since encryption can be done at the IP 
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layer using IPSEC (K) . If the AP 120 supports 802.11 
per session key, our scheme can take advantage of such 
support easily. 

Authentication and Authorization . 
E0061] In terms of the authentication scheme, the 

preferred embodiment is similar in some ways to the current 

IEEE proposal from Cisco/Microsoft. However, the present 

embodiment solves a few problems in the Cisco /Microsoft 

proposal : 

[0062] 1. In the Cisco/Microsoft proposal, the session keys 
between APs and MTs are assigned by the ISP. Since 
session keys are used between an AP and its associated 
MTs, they should be local to the AP 12 0. The 
Cisco/Microsoft proposal can be problematic when 
multiple ISPs are involved. Coordination among the 
ISPs to generate unique keys can be a difficult task. 
The system according to the preferred embodiment 
provides a mechanism which allows APs 12 0 to determine 
session keys and communicate them securely to the 
associated MTs. 

[0063] 2. The Cisco/Microsoft solution is vulnerable to 
denial of service attack at the step when the mobile 
user tries to authenticate itself with the ISP. A 
hacker may pretend to be the user and send a wrong 
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authentication certificate to the AP which in turn 
relays it to the ISP. The ISP will immediately close 
> the authentication session by rejecting the user. A 

system according to the preferred embodiment solves 
this problem by letting the AP 120 make more 
intelligent decisions when relaying user 

authentication certificate. 

[0064] Central to the operation of the inventive system 
is a filtering function (not shown) installed on every AP 
12 0. It is similar to the firewall function and filters all 
mobile traffic and determines whether the traffic should be 
let through (authenticated user traffic with the session 
key), sent to the authentication engine (login session 
traffic), or blocked (unauthorized traffic). Besides 
security control, the filtering function is also used for 
traffic classification where multi-layer packet header 
information may be extracted through deep packet 
processing . 

[0065] IPSEC can be used to ensure data integrity as 
well as to prevent unauthorized users from pretending to be 
authorized ones. Each authenticated user (from a specific 
IP address) has a shared session key with the AP 120. If 
somebody fakes the source IP address in the packet without 
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knowing the shared key, the IP packet headers will not be 
' correctly decrypted and the packet will be discarded. 

[0066] In an embodiment, IPSEC is thus used between 
access points and mobile terminals for per-packet 

5 authentication. In another embodiment, IPSEC is used for 
per-packet encryption. That is, with IPSEC, it is possible 
to encrypt the whole packet for strong security, but this 
involves more complexity and also slower speed. It is also 
possible to use only the IPSEC Authentication Header (AH) 

10 (similar to digital signature) to ensure that the packet is 
from an authenticated user. With per-packet authentication, 
the packet is not encrypted, and this is less complicated 
and much faster. Per-packet authentication is good for most 
applications, but some will need per-packet encryption. 

15 [0067] In an embodiment, each mobile user has two keys, 

a private key and a public key. The private key is also 
used as a single shared secret key between the user and the 
ISP. The private key of the user may also be referred to as 
the user's password. The public key is stored at the ISP as 

20 part of the user's profile. This public key will be sent to 
the AP 120 after user authentication. In other words, the 
user and the ISP authenticate each other using symmetric- 
key encryption with the user's password. After a successful 
authentication, the session key between the AP 120 and the 
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user is encrypted by the AP 120 using public-key encryption 
and the result is sent to the user. 

[0068] A more detailed description of an embodiment will 
now be presented. 

5 [0069] When a mobile user moves into the coverage area 

of an AP 120, his MT 110 first establishes a layer 2 
connection with the AP 120. In the IEEE 802.11 term, this 
is called "association". Since the virtual operator 
authentication process is used, this association step does 

io not require any layer 2 authentication. The following 
procedure describes the authentication process after the 
association. 

[0070] Note that the AP 120 has a list of ISPs with 
which the AP 12 0 has partnership agreements. The AP 120 and 

15 each authentication server 150 share a secret and all 
RADIUS packets exchanged between them are authenticated 
using this secret together with a random authenticator . Any 
sensitive information, such as plain text passwords, are 
encrypted using this shared secret. 

20 [007i] Fig. 2 illustrates the message exchanges among 

the mobile terminal access procedure 110' of the MT 110, 
the network access server procedure 12 0' of the AP 12 0, and 
the authentication server procedure 150' of the 
authentication server of the ISP (a RADIUS server process, 
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in this example, RSP 150') for a successful authentication. 
' The contents of the messages are summarized using 
abbreviations, and the following table may be used to 
understand the abbreviations and, hence, the content of the 



5 messages. 



MTAP 


Mobile Terminal Access Procedure 


NASP 


Network Access Server Procedure 


RSP 


Radius Server Procedure 


UID 


User identifier 


Si 


Random string generated by authentication server 


s 2 


Random string generated by mobile terminal. 


E(M,K) 


M is encrypted with key K using symmetric-key 
encryption 


EP(M, K) 


M is encrypted with key K using public-key 
encryption 


A (M, K) 


M is encrypted for authentication with key K using 
MD5 


Kmu 


Shared secret between the mobile user and RSP 


Krc 


Shared secret between RC and RSP 


SK 


Session key between mobile user and RC 


Pkmu 


Mobile user's public key 


[0072] 1. 


The AP 120 assigns the MT 110 a dynami c IP 



address with the help of a DHCP server. The AP 120 
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also installs a filter for the IP address. At this 
stage, all IP traffic from this address is filtered 
and terminated by the AP 12 0 and assumed to be 
authentication packets. 
5 [0073] 2. The user initiates a login session with his ISP. 

The ISP id and the user id are sent to the AP 120. 
This user initiated login message 200 is shown in 
Fig. 2. 

[0074] 3. The AP 120 sends the user's authentication server 
io (a RADIUS server in this example; RSP 150') an Access- 

Request packet 210 with the user id. 
[0075] 4. The RSP 150' makes a validity determination with 
respect to the user id contained in the Access-Request 
packet 210. If the user id is valid, the RSP 150' 
15 generates a random string Si and encrypts it using the 

user's password into string SS 1 . It then sends back the 
AP 120 an Access-Challenge packet 220 with Si and SS 1 . 
SS 1 is encrypted using its shared secret with the AP 
120. 

20 [0076] 5. The AP 120 is responsive to receiving, from the 
RSP 150', the Access-Challenge packet 220, and in 
response thereto it forwards SI to the MT 110 in a 
forwarded Access-Challenge packet 230, and it saves SS 1 
locally . 
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[0077] 6. The MT 110 encrypts Si using its password with the 
ISP. This encrypted string, SSi, together with another 
randomly generated string, S 2 , are sent to the AP 12 0 
in an Access-Challenge MT Response packet 240. 

5 [0078] 7. If SS 1 and SS± do not match, the Access-Challenge 
MT Response packet 240 received from the MT 110 in 
step 6 is simply ignored by the AP 12 0, and then the 
AP 120 waits until it receives another encrypted S± in 
another Access-Challenge MT Response packet or times 

10 out. As explained in more detail below, this extra 

checking is done to prevent the denial of service 
attack mentioned earlier. If SS 1 and SS± match, the AP 
120 sends a Follow-up Access-Request packet 250 to the 
RSP 150' with the user id, SSx and S 2 . 

15 [0079] 8. The RSP ^150' uses the user's password to decrypt 
SS! and compares the result with S lt if they match, it 
encrypts S2 with the user's password (denotes the 
result as SS2) and sends the AP 120 an Access-Accept 
packet 260 with both SS 2 and the user's public key PK 

20 encrypted using its shared secret with the AP 120. If 

the decrypted result does not match with S lt it sends 
back an "Access-Reject" packet (instead of the access- 
Accept packet 260) . 
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[0080] 9. If the AP 120 receives an "Access-Reject", it 
denies the user access. Otherwise , in response to 
receiving the Access-Accept packet 260 it notifies the 
user of successful login and forwards the user SS2, the 
user's session key and the WEP broadcast key, all 
encrypted with PK using public key encryption in a 
Login-Accept packet 270. When the user receives this 
encryption result, he first decrypts it with his 
password using private key decryption and obtains SS 2l 
the session key and the WEP key. He then decrypts SS 2 
with his password using symmetric decryption and 
compares the result with S 2 . If they match, he knows 
that the ISP and the AP 12 0 can be trusted. 
Furthermore, the user may start using the AP 12 0, 
which has already changed the filter to let through 
all traffic from the user's IP address. 

[00813 Note that at step 4, the RSP 150' sends AP 120 
both Si and SS 1 in the Access-Challenge packet 220. That is 
to say, the access challenge packet from the authorization 
server includes not only the random string (i.e., Si), but 
also a version of the random string encrypted with the 
user's own password {SS 1 ) . 

[0082] This solves the denial of service attack 
vulnerability in the Cisco approach where only Sx is sent to 



the AP 120. To see how the attack is possible, consider the 
' following scenario: at step 5, a hacker at a different MT 
may notice that the AP 12 0 asks the MT 110 to reply to the 
ISP's challenge. The hacker can pretend to be the MT 110 

5 and send the AP 120 some garbage string. 

[0083] The AP 12 0 then dutifully forwards this string to 
the RADIUS server thinking it is the reply, of the actual 
user at MT 110, to the challenge. However, since it is the 
wrong response sent by the hacker, a conventional 

10 authorization server will immediately reject the request of 
the user at MT 110 and close the authentication session. 
Thus, the hacker can deny service to the actual user at MT 
110. 

[0084] In a system operating according to the preferred 
is embodiment, since the AP 120 knows the encryption result 
for Si, if someone fakes a reply, the reply will be 
immediately discarded at the AP 120 without affecting the 
actual authentication session. Of course, if the original 
authenticating user is a fake, the AP 120 allows the 
20 authentication session to live longer than necessary and 
terminates the authentication session with timeout. 
Compared to the more serious problem of being denied of 
services, this is a small price to pay. The timeout value 
can be properly set to limit the problem. 
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Accounting. 

[0085] In the virtual operator model described herein, 
the virtual operators and the WLAN operators might not be 
in the same administrative domains. This may cause 

5 potential problems, especially in terms of accounting, 
between these entities. For example, a WLAN operator may 
overcharge a mobile user by mistake, or a dishonest mobile 
user may deny some reported usage. 

[0086] One approach that has been used by some solutions 

10 to avoid such potential disputes is to route all mobile 
user traffic through a central entity. Under such an 
approach, e.g., all packets from mobile users belonging to 
virtual operator AOL would be routed first to a central AOL 
server for accounting purposes. This having been 

is accomplished, the central server then routes the packets on 
to their intended destinations over the Internet. Such an 
approach may be referred to as a centralized accounting 
approach. The centralized accounting approach is highly 
inefficient, however, since it creates an unnecessarily 

20 complicated routing path and considerably slows down mobile 
user access. 

[0087] According to an embodiment of the invention, an 
effective accounting solution is employed without requiring 
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all mobile traffic to be routed through a central virtual 
operator server (i.e., without centralized accounting). 

[0088] In this embodiment, decentralized accounting is 
achieved by using mutual accounting proof from both the 
mobile users and the wireless LAN operators. In other 
words, the AAA transactions achieve decentralized 
accounting by accounting proofs mutual to the MT and the 
AP. 

[0089] In particular, to avoid possible disputes, the 
virtual operator is furnished with proof that the MT user 
and the AP of the WLAN operator both report substantially 
the same traffic usage history. One exemplary method for 
producing mutual accounting proofs is as follows: 
[0090] 1. On the MT, a traffic monitoring module monitors 

wireless LAN traffic after the user login and 

periodically compiles a traffic usage profile or 

record. 

[009i] 2. The MT signs this profile / record with a digital 

signature, using the mobile user's shared secret with 

the virtual operator. 
[0092] 3. The signed MT profile is sent to the AP. 
[0093] 4. The AP checks the information in the profile 

against the statistics for that MT as collected by the 

AP's filter. 



[0094] 5. When the AP statistics match the MT statistics 
(within a tolerable error margin) , the profile is 
deemed to be a verified profile. 

[0095] 6. Verified profiles are forwarded to the virtual 
5 operator. Since all communication between the AP and 

the virtual operator is authenticated, the verified 
profile provides the ISP with proof that both the MT 
and the AP agreed on the profile. 

[0096] 7. When the AP statistics are so different from 
io those of the MT that there is no match, the AP may 

simply block the MT (i.e., terminate the service) or 
offer the MT the option to be blocked or to readjust 
the MT stats. 

Potential Problems . 
15 [0097] Fake IP attack. Because the initial DHCP process 

happens in a non-secure channel, a hacker may easily learn 

the authorized user's IP address and MAC address. He can 

then fake his communications to reflect the same IP 

address. Since the filter for that IP address has been 

20 changed to allow all traffic through, the hacker can gain 

unauthorized wireless access. This actually is a common 

problem with all access solutions that do not use per 

session keys. Since individual session keys are used in the 

inventive system, this problem can be easily avoided 
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through packet encryption either at layer 3 (IPSEC) or 
' layer 2 (802.11 encryption). IPSEC is more generic and does 
not require per session key support from 802.11 (AP 120 has 
to dynamically determine which key to use for different 
5 packets) . 

[0098] However, it most likely will be done in software 
and cannot take advantage of the hardware encryption built 
in the 802.11 MAC layer (albeit optional). Thus, the 802.11 
per session key should be used if supported. To use layer 2 

10 encryption, the filter at the AP 120 needs to check the 
mapping between the mobile's IP address and MAC address. If 
a hacker fakes the same IP address and the same MAC 
address, encryption by the 802.11 protocol would render his 
effort useless. The only possibility is then to fake the 

15 same IP address but a different MAC address, but this can 
be caught by the filter. 

[0099] Denial of DHCP .service. Because DHCP request 
occurs before authentication, a hacker may constantly 
initiate the login session with fake MAC addresses. He may 

20 then occupy some IP addresses and may slow down others in 
gaining DHCP service. This can be partly mitigated by 
properly setting the time out value for user's login 
session. Because the attacker cannot successfully 
authenticate himself, he will be kicked out quickly. Note 
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that this problem is no more serious than the "air jamming" 
' attack which cannot be effectively prevented. 

Fast handoff. 

[oioo] When the user moves to a different AP 120, it is 

5 possible to perform a fast handoff such that the user does 
not have to go through the authentication process all over 
again. In most cases, such a fast handoff can be achieved 
based on the trust relationship between the new and the old 
AP 120s. Given that both APs 120 reside in the same public 

10 access LAN, such a trust relationship should not be a 
problem. In case two APs cannot trust each other, they can 
use the ISP as the relay point for the following fast 
handoff procedure. 

toioi] After the reassociation, the new AP 120 contacts 

is the old AP 120, notifies the old AP 120 about the 
reassociation and fetches the user profile (including the 
user's public key and the session key) from the old AP 12 0. 
The new AP 120 then encrypts the new session key it shares 
with the user together with the old session key using the 

20 user's public key. The user then decrypts these keys and 
compares the old session key with the one he/she has. If 
the two matches, the user establishes a new session with 
the new AP 120. 
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[0102] The reason the new AP 120 does not use the old 
1 session key to encrypt the new session is because the 
session keys are local to each AP 120. Thus there is 
certain possibility (albeit remote) that the old session 

5 key may be already used in the new AP 120. 
State machines. 

[0103] In this section, exemplary state machines are 
presented for: the mobile terminal access procedure MTAP 
110' on the mobile terminal MT 110 (Fig. 3), the network 

10 access service procedure NASP 120' on the access point AP 
120 (Fig. 5) and the authentication server procedure (in 
this exemplary embodiment, a RADIUS Server Procedure (RSP) ) 
of the ISP (Fig. 4) . Detailed explanations on the 
operations of these state machines will also be given. 

is [0104] It will be appreciated that this detailed 

explanation is simply provided for the sake of a thorough 
discussion, and is not at all meant to be construed as a 
limiting example. 

Mobile Terminal Access Procedure (MTAP) . 
20 Operations : 

[0105] 1. Connection establishment. 

[oio6] At this stage, the MTAP 110' tries to create an 

authenticated connection with the NASP 120' on the AP 120. 
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[0107] Beginning with state Closed, the mobile user 
initiates a network access session by issuing an 
AccessRequest primitive to the MTAP 110'. The MTAP 110' 
responds by sending an Accesslnitiation message to the NASP 
120' and starting a timer timerl. It then transits to the 
AwaitingChallenge state. If it receives an AccessChallenge+ 
message at this state, it means that the RSP 120' 
recognizes the AP 120 and the mobile user. The MTAP 110' 
sends a ChanllengeResponse message with encrypted challenge 
string to AP 120 and reset timerl, then transits to 
AwaitingAuthentication state. If MTAP 110' receives 
indication (AccessChallenge- message) that the RSP 120' 
does not accept the AP 120 or the mobile user, it goes to 
Closed state directly. At state AwaitingAuthentication, 
once receiving an AccessAccept message, the MTAP 110' 
indicates to the user with Authentication primitive. The 
MTAP 110' then goes to the Opened state. If receiving an 
AccessReject message, the MTAP 110' goes to the Closed 
state. After transiting to the state Closed, timerl is 
deleted. 

[0108] If the MTAP 110' receives a time-out event in any 
transit state, the MTAP 110' goes to the Closed state and 
indicate to the user with the error message, and timerl is 
set to 2 * RTT . 



[ooiooi2. Connection refreshment. 

[oio9] At this stage, the MTAP 110' tries to keep the 
connection by sending the ProbeRequest message to the NASP 
120' periodically, as determined by timer2 , and then goes 
to the Await ingProbeResponse state. The NASP 12 0' has an 
entry for each authenticated user and each entry is 
associated with a timer timer3 . After receiving the 
ProbeRequest message from the MTAP 110', the NASP 120 ' 
resets timer3 associated with this user and sends a 
ProbeAck message to the MTAP 110'. If the MTAP 110' 
receives a ProbeAck message from the NASP 12 0' within 
t inter 1, the MTAP 110' returns to the Opened state and 
resets timer2 . Otherwise, it goes to the Closed state and 
indicates to the user with error. If timer3 on the NASP 
12 0' expires, the NASP 120' deletes the entry for this 
user. Timer3 should be longer than timer2 . Timerl here is 
the same as in connection establishment stage, which is set 
to 2 *RTT . 

[oiio] 3. Connection tear-down. 

toiii] At this stage, the MTAP 110' tries to close the 
connection to the NASP 120'. 

[oii2] Beginning with the state Opened, the mobile user 
initiates connection termination by issuing a 
TerminateRequest primitive to the MTAP 110'. The MTAP 110' 



responds by sending a Terminatelni tiate message to the NASP 
120' and starting a timer timer 4. After receiving a 
>TerminateAck from the NASP 120', the MTAP 110' transits to 
the Closed state and sends the user the TerminationSuccess 
message. When timer4 expired, the MTAP 110' goes to the 
Closed state and sends the user the Termina tionError 
message. 

[OU33 At the Opened state, after the MTAP 110' receives 
the Terminatelnitiate message from the NASP 120', the MTAP 
110' responds by sending back a TerminateAck message and 
goes to the Closed state. 

[oii4] Note that ProbeAck and Terminationlni tiate 
messages must be encrypted in order to ensure integrity. 
Any events or messages received in a state where it is not 
supposed to be received according to the state diagram will 
be silently discarded. 

Messages and Primitives 
tons] 1. Communication primitives between the MTAP 110' 

and the user . 
AccessReques t , Au thentica tionlndi cate, 

AccessRej ectlndicate , UntrustedNASIndicate, AccessError, 
Temina teReques t , Termina telndi cation, Termina teError 
tone] 2. Communication messages between the MTAP 110' and 
the NASP 12 0' 



Accesslnitiation, AccessChallenge, ChallengeResponse , 
AccessAccept, AccessReject, ProbeRequest, ProbeAck, 
Terminatelni tiate, TerminateAck 

Radius Server Procedure (RSP) . 
Operation . 

[oii7] Beginning with the Idle state, if the RSP 150' 
receives an AccessRequest message from the AP 12 0 with the 
CHAP attribute set and the CHAP Password attribute empty, 
the RSP 150' sends an AccessChallenge message to the AP 120 
with the CHAP Password attribute and the CHAP attribute 
set. It then starts a timer timer5 and goes to the 
AwaitingChallengeResponse state. After receiving an 
AccessRequest message with the same ID, if the CHAP 
Password is correct, the RSP 150' sends the AccessAccept 
message to the AP 12 0 and goes to the Idle state. 
Otherwise, it sends the Au then ti cat ionReject message to the 
AP 120. Timeout of timer5 will result in going back to the 
Idle state. 

Messages . 

AccessRequest, AccessRequest-f- (passed check), 
AccessRequest- (unable to pass check), AccessChallenge, 
AccessAccept, AccessReject 
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Network Access Server Procedure (NASP) . 
Operation. 

tons] MT. message and Radius. message is the lexical 
manner used herein to differentiate messages when messages 

5 from the MTAP 110' and the RSP 150' have the same name. 

[oii9] Beginning with state Closed, after receiving the 
MT.AccessRequest message, the NASP 120' sends the 
Radius .AccessRequest message to the RSP 150' and starts a 
timer timer 6 . It then goes to state AwaitingChallenge . 

10 After receiving the Radius .AccessChallenge from the RSP 
150' , it sends the MT. AccessChallenge message to the MTAP 
110' , resets timer6 and then goes to state 
AwaitingChallengeResponse . After receiving the 

MT.ChallengeResponse message from the MTAP 110', it sends 

15 the Radius .AccessRequest to the RSP 150' again, reset 
timers and then goes to state AwaitingAuthentication. If it 
receives Radius. AccessAccept from the RSP 150', it sends 
the MT. AccessAccept message to the MTAP 110', resets timer6 
and then goes to state Opened. If it receives the 

20 Radius .AccessReject message, it sends a MT .AccessReject 
message to the MTAP 110' and deletes timer6, then goes back 
to state Closed. 

[0120] At state Opened, two events cause the NASP 120' 
to go back to the Closed state, i.e. the 
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MT. Terminatelnitiate message or timer 6 expires. Timer6 is 
" reset by the MT. ProbeRequest message. 

[0121] Note that any event or message received in a 
state where it is not supposed to be received according to 
5 the state diagram will be discarded silently. Any time-out 
event causes the NASP 120' to go back to state Closed. 

Messages . 

MT . AccessRequ est, MT. AccessChall enge , MT . Chal 1 engeResponse, 
MT . AccessRej ect , MT . AccessAccept , MT. Teminatelnitiation, 

10 MT. TerminateAck , Radius . AccessRequest , 

Radius . AccessChall enge , Radius . AccessAccep t , 
Radius . AccessRej ect 
Conclusion and generalization. 

toi22] "Virtual Operator" is a very useful concept in 

is providing public Internet access with wireless LAN 
technologies. Mobile users can use their ISPs for 
Authentication, Authorization and Accounting (AAA) and 
conveniently access the Internet through wireless LANs at 
hot spots such as airports and hotels. 

20 [0123] A system operating as described above constitutes 

an IP-based Virtual Operator AAA method. Compared with 
existing solutions, the disclosed method is simpler and 
more flexible. It is independent of the layer 2 wireless 
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protocols and is interoperable with wireless LAN cards from 
" different vendors. 

[0124] In a public access LAN environment, multiple 
wireless access technologies, a diverse set of wireless 
5 products and different types of wireless operators may 
coexist to provide mobile users with convenient and 
comprehensive wireless access solutions. The method and AP 
disclosed herein are thus particularly suitable for such an 
environment . 
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